On the verification of hybrid DEVS models

نویسندگان

  • Hesham Saadawi
  • Gabriel A. Wainer
چکیده

Hybrid systems (those where continuous and discrete phenomena interact) can be found in many natural and artificial systems. For example, real-time embedded systems usually include discrete-event controllers interacting with a continuous plant. Verifying such real-time systems for correctness is of utmost importance, as results of incorrect behavior could be catastrophic. Although Modeling and Simulation is one of most used tools to study such hybrid real-time systems, they lack of a robust formal mechanism for checking the correctness of the system. Here, we introduce a new verification method, based on RTA-DEVS, hybrid Timed Automata and the QSS method, which allows verifying real-time hybrid systems modeled by DEVS formalism.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Equivalent Semantic Translation from Parallel DEVS Models to Time Automata

Dynamic reconfigurable simulation based on Discrete Event System Specification (DEVS) requires efficient verification of simulation models. Traditional verification method of DEVS model is based on I/O test in which a DEVS model is regarded as a black box or a grey box. This method is low efficient and insufficient because input samples are often limited. This paper proposes a formal method whi...

متن کامل

Hybrid systems modeling and verification with DEVS (WIP)

Hybrid systems (where continuous and discrete phenomena interact) are found in many natural and artificial systems. An important example, real-time embedded systems usually include discrete-event controllers interacting with a continuous plant. Verifying these real-time systems for correct behavior is of utmost importance, as results of incorrect behavior are usually catastrophic. To complement...

متن کامل

Principles of Discrete Event System Specification model verification

Real-time systems modeling and verification is a complex task. In many cases, formal methods have been employed to deal with the complexity of these systems, but checking those models is usually unfeasible. Modeling and simulation methods introduce a means of validating these model’s specifications. In particular, Discrete Event System Specification (DEVS) models can be used for this purpose. H...

متن کامل

Towards the Verification and Validation of DEVS Models

The creation of a simulation model, like the creation of any software product, is guided by principles and procedures that have been reasonably well established within the software engineering community. In the context of a simulation, we need to be able to characterize the dynamic behavior of the system, and such characterization should be expressed in a format that is as clear and unambiguous...

متن کامل

Implementation of Hybrid Systems Described by DEV&DESS in the QSS Based Simulator PowerDEVS

In this article, a method for implementing hybrid models, formulated as DEV&DESS, in the QSS based simulator PowerDEVS is presented. PowerDEVS is actually a pure DEVS simulator. However, it is specialised for simulating continuous Models (DESS) using QSS (Quantized State System) to translate them into discrete event models (DEVS). Therefore, it is perfectly suited for the simulation of hybrid m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012